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— The MAILING DATE of this communication appears on the cover sheet beneath the correspondence address- 
Period for Response 

J 

A SHORTENED STATUTORY PERIOD FOR RESPONSE IS SET TO EXPIRE_T_ MONTH(S) FROM THE 

MAILING DATE OF THIS COMMUNICATION. 



■ Extensions of time may be available under the provisions of 37 CFR 1 .136(a), In no event, however, may a response be timely filed after SIX (6) MONTHS 
from the mailing date of this communication. 

- If the period for response specified above is less than thirty (30) days, a response within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for response is specified above, such period shall, by default, expire SIX (6) MONTHS from the mailing date of this communication . 

• Failure to respond within the set or extended period for response will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 



Status 

^ Responsive to communication(s) filed on_ 
0; This action is FINAL. 

□ Since this application is in condition for allowance except for formal matters, prosecution as to the merits is closed in 
accordance with the practice under Ex parte Quayle, 1935 CD. 1 1; 453 O.G. 213. 
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Application Papers 

□ See the attached Notice of Draftsperson's Patent Drawing Review, PTO-948. 

□ The proposed drawing correction, filed on is □ approved □ disapproved. 

□ The drawing(s) filed on. is/are objected to by the Examiner. 

□ The specification is objected to by the Examiner. 

□ The oath ©redeclaration is objected to by the Examiner. 
Priority under 35 U.S.C. § 119 (a)-(d) 

□ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 11 9(a)-(d). 

□ All □ Some* □ None of the CERTIFIED copies of the priority documents have been 

□ received. 

□ received in Application No. (Series Code/Serial Number)__ 



. is/are pending in the application. 

is/are withdrawn from consideration. 
. is/are allowed. 

is/are rejected. 

- is/are objected to. 

- are subject to restriction or election 
requirement. 



□ received in this national stage application from the International Bureau (PCT Rule 1 7.2(a)). 

'Certified copies not received: 
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Part III Detailed Action 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness 
rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Subject matter developed by another person, which qualifies as prior art only under 
subsection (f) or (g) of section 102 of this title, shall not preclude patentability under this section 
where the subject matter and the claimed invention were, at the time the invention was made, 
owned by the same person or subject to an obligation of assignment to the same person. 

2. Claims 1 , 2, 5-6, 8-1 3,15,1 9-21 , and 34 are rejected under 35 U.S.C. 1 03 as being 
unpatentable over Gentile, 5,539,865, in view of Robinson, 4,855,934. 

For claim 1, a method of compressing a digital image with at least three textures to 
reduce the amount of storage required for holding it prior to display is provided by Gentile in at 
least the abstract and Fig. 2. Generating a bitmap representing boundary pixels in the image 
separating regions said regions comprising image pixels each region between boundary pixels 
being composed of one of the textures is provided by Robinson in the last full paragraph in c. 3 
and the first and second full paragraphs in c. 4, and by Gentile in at least Fig. 2 and the abstract, 
where rasterization suggests a bitmap practically by definition, so that rasterization obviously 
provides for a bitmap, but a conventional bitmap is explicitly provided by Robinson. A bitmap of 
boundaries can be used for the boundaries of Gentile as shown in Fig. 2. It would have been 
obvious to one having ordinary skill in the art at the time the invention was made to use the 
bitmap of boundaries of Robinson, since his bitmap is a high resolution bitmap, thus providing for 
an accurate boundary representation, and also because he provides for accurately portraying 
edge boundaries in contour texture maps over a wide dynamic range of image sizes - second full 
paragraph in c. 2. Generating a pointer for each region, where the pointers associate regions 
with the one of the textures is provided by Gentile in at least Fig. 2, and in at least c. 2, lines 50- 
66 and in the in the first full paragraph in c. 7. Storing the bitmap and the pointers for later use in 
displaying the image, where the displayed image will include the pixels of the stored bitmap is 
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provided in at least c. 1, lines 10-15, c. 2, lines 10-20, the paragraph bridging cols. 2-3, the fourth 
and fifth full paragraphs in c. 3, and c. 4, lines 40-54 of Gentile, and a memory for storing the 
bitmap of boundary pixels and textures for later use in displaying the image is also provided by 
Robinson in at least Fig. 7. 

For claim 2, boundaries and regions of different pixel values is provided in at least Fig. 
2, where boundaries are explicitly illustrated, and boundaries are also explicitly provided in at 
least the paragraph bridging cols. 2-3, and pixels are provided in at least c. 1 , lines 33-50, c. 4, 
lines 50-54, and the paragraph bridging cols. 10-11. 

For claims 5 and 6, Gentile provides for pointers including a location and a single 
location in at least in the first full paragraph in c. 7, where the pointers point to region elements in 
a raster format, which is well known to have a row-column location arrangement, since a bitmap 
contains at least location. 

For claim 8, boundaries comprising a first texture is also provided Gentile in at least Fig. 

2. 

For claim 9, generating a bitmap is known as rasterization, and is provided by Gentile in 
at least th§ paragraph bridging cols. 2 and 3, and where conversion into a second texture is 
illustrated in at least Fig. 2. 

For claim 10, finding a location in each region which is not the second texture for 
generating pointers is provided by Gentile in at least the in the first full paragraph in c. 7, and in 
Fig. 2, where pointers are provided for several textures. 

For claim 1 1 , a bitmap that has one bit per pixel is at least obviously, if not inherently, 
provided by the rasterization of Gentile in at least c. 2, lines 57-67, and pixels are provided as 
noted above for at least claims 1 and 2. 

For claims 12 and 13, encoding the bitmap with run-length-encoding is provided by 
Gentile in at least c. 5, lines 20-23. 

For claim 15, see the rejection of at least claim 1 above. 

For claim 1 9, see the rejection of at least claim 1 1 . 

For claims 20 and 21 , see the rejection of at least claims 1 2 and 1 3. 
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For claim 34, see the rejection of at least claim 1 , and Figs. 1 and 10 of Gentile, and 
Robinson provides a bitmap representing only boundaries where cited above. 
3. Claims 3, 4, 14, 16-17, 22-27, and 31-33 are rejected under 35 U.S.C. 103 as being 
unpatentable over Gentile, 5,539,865, in view of Robinson, 4,855,934, as applied to claims 1 , 2, 
5-6, 8-13, 15, 19-21, and 34 above, and further in view of Sakuragi et al., 5,382,100, or Baisuck 
et al., 5,440,720. 

For claim 3, Gentile provides for textures in at least Fig. 2, and as noted in at least the in 
the first full paragraph in c. 7, but does not explicitly provide for assigning codes to these 
textures. However, this is conventional and well known, and is provided by Sakuragi et al. in at 
least c. 4, lines 8-18, and by Baisuck et al. in at least c. 3, line 45 - c. 4, line 45, where codes are 
provided by at least type, model identifier, and orientation. These conventional features can be 
used by Gentile, since he provides for textures in an imaging system. It would have been 
obvious to one having ordinary skill in the art at the time the invention was made to use the 
features of Sakuragi et al., since they provide for different sizes and patterns. It would have 
been obvious to one having ordinary skill in the art at the time the invention was made to use the 
features of Baisuck et al., since they provide for "tremendous compression" in the paragraph 
bridging col. 3 and 4. 

For claim 4, pointers are provided by Baisuck et al. in at least c. 2, lines 44-57, and by 
Sakuragi et al. in at least c. 4, lines 8-18 as noted above for claim 3. 

For claim 14, see at least the above rejections of at least claims 1 , 3-5, and 8-9 above. 
Furthermore, at least two regions are illustrated by at least Gentile in at least Fig. 2. 

For claim 16, see the rejection of at least claim 3 above. Sakuragi et al. provide for a 
palette by using a CGROM, and is also provided by Baisuck et al. as noted above for at least 
claim 3, as well as at least Figs. 2, 3, and 6(a), where a plurality of registers, e.g. the shape and 
group model registers, provide for palette associating textures and codes. 

For claim 17, see the rejection of at least claims 3-5 above. 

For claim 22, see the rejection of at least claim 1 , and decompressing and filling is 
provided by Gentile in at least the last three full paragraphs in c. 6, and Robinson provides a 
bitmap representing only boundaries where cited above. The recitation "referencing", or 
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equivalently references, is not explicitly provided by Gentile, but is provided by at least Baisuck 
et al. in at least the first two full paragraphs in c. 4. 

For claim 23, see the rejection of at least claim 1 1 . 

For claims 24 and 25, see the rejection of at least claims 12 and 13, and at least c. 6, 
lines 38-46. 

For claim 26, converting the bitmap to multiple bits per pixel is suggested by Gentile in 
at least the last full paragraph in c. 6, since commands are used to specify color. This is also 
considered as admitted prior art by the Applicant on at least page 1 , lines 10-15, where a black 
and white image (e.g. bitmap, which is already provided by Gentile), is subsequently colorized, 
thus providing for multiple bits per pixel. 

For claim 27, referencing a pointer to determine a location is at least obviously, if not 
inherently, provided by Gentile, since he uses pointers to shapes and bit patterns in at least the 
in the first full paragraph in c. 7, where these bit patterns are defined by elements in a region in 
the raster, thus having a location. However, at least Baisuck et al. also provide for references or 
pointers in at least c. 2, lines 43-57, and in at least c. 4, lines 30-35, where a location are 
explicitly provided. Converting the regions pointed to by location to textures is provided by at 
least Gentile by the filling and coloring noted in the bottom full paragraph in at least c. 6, and by 
the shapes and bit patterns in at least the in the first full paragraph in c. 7. 

For claim 31 , see the rejection of at least claims 1 and 22. For overlaying the image on 
a background, see at least Fig. 2 of Gentile, and further note that this is also admitted prior art on 
page 1, lines 9-11 of the specification. Referencing the pointers is more explicitly provided by 
Baisuck et al. as noted above for at least claim 27. 

For claim 32, see the rejection of at least claim 31 . The illusion of motion is not 
explicitly provided by Gentile, but the repetition of referencing, filling, and overlaying is admitted 
prior art in the first full paragraph on page 1 of the specification, and is also conventional and 
well known, as evidenced by the conventional and well known video games also mentioned in 
the specification in the Background. 

For claim 33, see the rejection of at least claims 1 , 1 4, 22, and 31 . 
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4. 



Claim 28 is rejected under 35 U.S.C. 103 as being unpatentable over Gentile, 5,539,865, 



in view of Robinson, 4,855,934, Sakuragi et al., 5,382,100, or Baisuck et al., 5,440,720, as 
applied to claims 3, 4, 14, 16-17, 22-27, and 31-33 above, and further in view of Murata et al., 
5,561,746. 

For claim 28, Gentile at least obviously, if not inherently, provides for converting to color 
as a function of texture as indicated in at least Fig. 2 and in at least c. 5, lines 35-45. However, 
Murata et al. more explicitly provide for determining a function associated with texture(s) in at 
least col. 18, lines 35-43, and converting each pixel into a color(s) is provided in col. 18, lines 35- 
56. This feature of Murata et al. can be used by Gentile, since they at ieast suggest this as 
noted above. It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to use the system of Murata et al. for coloring as a function of texture, since 
they use video RAM storage and color codes, which provide for very fast processing. 
5. Claims 29 and 30 are rejected under 35 U.S.C. 103 as being unpatentable over Gentile, 
5,539,865, in view of Robinson, 4,855,934, Sakuragi et al., 5,382,100, or Baisuck et al., 
5,440,720, and Murata et al., 5,561 ,746, as applied to claim 28 above, and further in view of 
Foley et al. "Computer Graphics: Principles and Practice". 

For claims 29 and 30, Murata at least obviously if not inherently provides for seed filling, 
since seed filling can mean starting the fill from a pixel within a boundary defined region - lines 
8-10 on page 980 of Foley, where Murata provides for a boundary defined region as shown in 
Figs. 10 A- K and each polygon region of Murata is processed separately - col. 19, lines 54-57, 
col. 20, lines 5-12 and lines 58-68, with reference to Figs. 1B and 101, 10J, and 10K, where it is 
seen that the filling is deterministic, where filling is commenced at the determined location 
defined by the functions and by scanning - col. 19, line 67 - col. 20, line 4. Since Murata does 
not explicitly provide for seed filling, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to use one of the seed filling algorithms of Foley, 
since Foley provides for efficient region filling in the second paragraph under 'The Basic Filling 
Algorithms" on page 980. 
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Response to Amendment 

6. Applicant's arguments filed November 16, 1998 have been fully considered but they are 
not persuasive. 

The Applicant argues on page 5 of the amendment, with respect to claims 1, 14, 15, 22, 
31, 33, and 34, that Gentile does not provide for defining an image by boundaries which define 
regions having textures, and with each region having a specific texture. The Examiner 
respectively disagrees, since boundaries defining regions are shown by Gentile in at least Fig. 2, 
but these conventional and well known features are also provided by the texture mapping 
invention of Robinson in at least Fig. 7, which is also used in the rejection. 



Final 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for response to this final action is set to expire THREE 
MONTHS from the date of this action. In the event a first response is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action is not mailed until after the end of 
the THREE-MONTH shortened statutory period, then the shortened statutory period will expire 
on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will 
be calculated from the mailing date of the advisory action. In no event will the statutory period 
for response expire later than SIX MONTHS from the date of this final action. 



Serial Number: 08/886,1 ife 

Art Unit- 0700 



8 

Art Unit: 2723 

Contact Information 

8. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Timothy M. Johnson whose telephone number is (703) 306-3096. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

The Group Art Unit FAX number is (703) 308-5397. 
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Supervisory Patent Examiner 
Technology Center 2700 

Timothy M. Johnson 
Patent Examiner 
Art Unit 2723 
December 07, 1998 



